Sample and Computationally Efficient Stochastic Kriging in High Dimensions

نویسندگان

چکیده

High-dimensional Simulation Metamodeling Stochastic kriging has been widely employed for simulation metamodeling to predict the response surface of complex models. However, its use is limited cases where design space low-dimensional because sample complexity (i.e., number points required produce an accurate prediction) grows exponentially in dimensionality space. The large size results both a prohibitive cost running model and severe computational challenge due need invert covariance matrices. To address this long-standing challenge, Liang Ding Xiaowei Zhang, their recent paper “Sample Computationally Efficient Kriging High Dimensions”, develop novel methodology — based on tensor Markov kernels sparse grid experimental designs that dramatically alleviates curse dimensionality. proposed theoretical guarantees shows outstanding performance numerical problems as high 16,675 dimensions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computationally Efficient Robust Sparse Estimation in High Dimensions

Many conventional statistical procedures are extremely sensitive to seemingly minor deviations from modeling assumptions. This problem is exacerbated in modern high-dimensional settings, where the problem dimension can grow with and possibly exceed the sample size. We consider the problem of robust estimation of sparse functionals, and provide a computationally and statistically efficient algor...

متن کامل

Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions

We provide new results for noise-tolerant and sample-efficient learning algorithms under s-concavedistributions. The new class of s-concave distributions is a broad and natural generalization of log-concavity, and includes many important additional distributions, e.g., the Pareto distribution and t-distribution. This class has been studied in the context of efficient sampling, i...

متن کامل

Stochastic Kriging for Efficient Nested Simulation of Expected Shortfall

We use stochastic kriging, a metamodeling technique, to speed up nested simulation of expected shortfall, a portfolio risk measure. Evaluating a risk measure of a portfolio that includes derivative securities may require nested Monte Carlo simulation. The outer level simulates financial scenarios and the inner level of simulation estimates the portfolio value given a scenario. Spatial metamodel...

متن کامل

Two-sample testing in high dimensions

We propose new methodology for two-sample testing in high dimensional models. The methodology provides a high dimensional analogue to the classical likelihood ratio test and is applicable to essentially any model class where sparse estimation is feasible.Sparse structure is used in the construction of the test statistic. In the general case, testing then involves nonnested model comparison, and...

متن کامل

A Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs

We propose a computationally efficient Fully Polynomial-Time Approximation Scheme(FPTAS) to compute an approximation with arbitrary precision of the value function of convexstochastic dynamic programs, using the technique of K-approximation sets and functions introducedby Halman et al. (2009). This paper deals with the convex case only, and it has the following con-tributions: F...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Operations Research

سال: 2022

ISSN: ['1526-5463', '0030-364X']

DOI: https://doi.org/10.1287/opre.2022.2367